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Abstract 

We study the asymptotic behaviour of the classical Dedekind sums s{sk/tk) for 
the sequence of convergents Sfc/^fc A; > 0, of the transcendental number 



m 



X 



oo ^ 



In particular, we show that there are infinitely many open intervals of constant 
length such that the sequence s{sk/tk) has infinitely many transcendental cluster 
points in each interval. 
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1 Introduction and result 

Dedekind sums have quite a number of interesting applications in analytic number theory 
(modular forms), algebraic number theory (class numbers), lattice point problems and 
algebraic geometry (for instance PQ El El HP])- 

Let n be a positive integer and m G Z, (m, n) = 1. The classical Dedekind sum 
s{m/n) is defined by 

n 

s{m/n) = y ^({k / n)) {{mk / n)) 
fc=i 

where ((. . .)) is the usual sawtooth function (for example, [7, p. 1]). In the present setting 
it is more natural to work with 

S{m/n) = 12s{m/n) 

instead. 

In the previous paper [3] we used the Barkan-Hickerson-Knuth-formula to study the 
asymptotic behaviour of S{sk/tk) for the convergents Sk/tk of transcendental numbers 
like e or e^. In this situation the limiting behaviour of S{sk/tk) was fairly simple. It is 
much more complicated, however, for the transcendental number 

<b)=j:^,b>3. (1) 

In fact, we have no full description of what happens in this case. Its complexity is 
illustrated by the following theorem, which forms the main result of this paper. 

Theorem 1. Let Sk/tk, k>0, be the sequence of convergents of the number x{b) o/([T]). 
Then the sequence S{sk/tk), k >0, has infinitely many transcendental cluster points in 
each of the intervals 

b-10-2i + -,b-9-2i + ] , i>0. 

b — 1/ 

Note that each of the intervals of Theorem [1] has the length 1 + 1/(6(6 — 1)), whereas 
the distance between two neighbouring intervals is 1 — 1/(6(6 — 1))- 

2 The integer part 

We start with the continued fraction expansion [oq, Oi, a2, . . .] of an arbitrary irrational 
number x. The numerators and denominators of its convergents 

Sk/tk = [ao,ai,...,ak] (2) 

are defined by the recursion formulas 

s_2 = 0, s_i = 1, Sk = akSk-1 + Sfe_2 and 

t_2 = 1, t_i = 0, tk = aktk-i + tk-2, for k>0. (3) 



Henceforth we will assume 0<a;<l, soao = 0. Then the Barkan-Hickerson-Knuth 
formula says that for k > 

k I (sfc + tfc_i)/tfc - 3, if A; is odd; 

S{s,/h) = Y,i-iy-\+< (4) 

i=i y {sk - tfc-i) Afc, if k is even 

(see la, i, 0). 

In the case of the number x = x{b), the continued fraction expansion has been given 
in [H]. It is defined recursively. To this end put 

C(l) = C(l,6) = [0,6-l,6 + 2] 

in the sense of ([2]) and (^. If C{j) = C{j,b) has been defined for j > 1 and C{j) = 
[0, ai, . . . , Qn] (where n = 2^), then 

C{j + 1) = C{j + l,b) = [0,ai,...,an,an-2, a„_i, a„_2, . . . , a2, ai + 1]. 

Then x = limj_j,oo C{j)- In particular, x = [0, ai, 02, . . .], where a^ is the corresponding 
partial denominator of each C{j) with 2-' > k. 

In view of formula (j4]) for x = x(6), it is natural to investigate 

fc-i 
L{k) = L{k,b) = ^(-ly^^aj, k>0, 

i=i 

first. For the sake of simplicity we call L{k) the integer part oi the Dedekind sum S{sk/tk)- 
The following lemma comprises three easy observations. 

Lemma 1. Let [0, ai, 02, . . .] be the continued fraction expansion of x = x{b) and n = 2\ 
J>0. 

(a) Ifn>4, then 

Qn+k = an^k+i for2 < k <n -1. 

(b) Ifn>8, then 

o-k = o-n-k+i for 2 < k < n/2 — 1. 

(c) Ifn>8, then 

a-k = a-n+k for2 <k < n/2 - 1. 

Proof. Obviously, assertion (c) follows from (a) and (b). Assertion (a) is immediate from 
the definition of the continued fraction expansion of x{b). In order to deduce (b) from 
(a), we assume n > 4 and put l = n — k + 1, 2<k<n — 1. Then ai = Un-k+i = ^n+k, 
by (a). Since k = n — I + 1, this gives ai = a„+(„-i+i) = a2n-i+i- So we have, for n > 8 
and 2 < / < n/2 — 1: ai = a„_;+i, which is (b). D 

Lemma 2. Let n = 2^ , n > 4. For 1 < k < n — 1 we have 

L{n + k) = -2 + L{n-k). 



Proof. Since L{n + 1) = L{n - 1) + (-l)"-^a„ + (-l)"(a„ - 2) = L{n - 1) - 2, the 
assertion holds for k = 1. Let 2 < /c < n — 1. Then 



L{n + k)=L{n-l)-2 + J](-l)"+*-ia„H 



i=2 

By assertion (a) of Lemma [H the sum on the right hand side equals 

k k k-l 

i=2 1=2 i=l 

We observe 

fe-l n-l 

i=l i=n— fe+1 

This gives 

n—l n— 1 

L(n + A;) = -2 + ^(-l)^-iai+ ^ (-l)^a, = -2 + L(n - fc). 

i=l i=n— fc+1 

n 

Remark. By the construction of the sequence C(j), we have an = b for each n = 2\j > 2. 
From Lemma [2] we obtain L{2n) = L{2n — 1) + (— l)^"~^a2n = L{n + (n — 1)) — 6 = 
L(l) -2-6 = 6-1-2-6 = -3. 

Lemma 3. Let n = 2\ n>8. For2<k<n/2- I, 

L{n + k) = -A + L{k). 
In particular, L{n + k) = L{2n + k) = L{An + k) = . . . 

Proof. We have L{n) = —3, by the remark. Hence L{n + 1) = L{n) + (— l)"a„_|_i = 
—3 + 6 — 2 = 6 — 5. From Lemma [H (c) we obtain 

L{n + k) = b-5 + (-l)"+ia„+2 + • • • + (-l)"+'=-^a„,+fc = 

6 - 5 + (-l)^a2 + . . . + {-l)'''^ak = 6 - 5 + L{k) - ai = -4 + L{k). 

a 

Let n = 2\ n > 8. We define a sequence ki, i > 0, in the following way: 

ko = n — 1. (5) 

If ki-i has been defined, ^ > 1, then 

ki = Tn-ki_,. (6) 

Induction based on ([5]) and ([6j) gives 

2 < /ti < 2*n - 1, (7) 



and 

for alH > 0. We have 

L(fco) = L(?2 - 1) = L{n) + a„ = -3 + 6 

from the remark. Further, Lemma [2] gives, by induction, 

L{ki) = -3-2i + b. 

Indeed, ii L{ki^i) = -3-2{i-l) + b, L{ki) = L{2'n-ki-i) = L{T-^n+{2'-^n-ki-i)) = 
—2 + L{ki_i) = —3 — 2i + 6. Altogether, we know the numbers ki and the integer part of 
S{skjtk,) exphcitly, namely 

Lemma 4. Let n = 2^ , n > 8. For i > let ki be defined by (|8]). Then 

L{ki) = b-3-2i. 

Lemma m says that the integer part L{ki) of S{skjtki) is independent of n if n > 8 
is a power of 2. Suppose, therefore, that ni = 2^+', I = 1, . . . ,r. Fix i > for the time 
being and define 

hi = ^^^n, + (-ir^ (9) 

By®, 

ki,i < 2'^/ - 1 < 2'n^ - 1 = 2*+'^+^ - 1. 

Suppose that ri is a power of 2, n > 2*+''+^. Then we have 

n 
2 < h^i < 2 - 1 

for all/ = 1, . . . , r. Therefore, Lemma [3] and Lemma H] give 

Proposition 1. Let z > and r > 1 be given and rii = 2^+^, / = 1, . . . r. Suppose that 
the numbers ki^i are defined as in ^. If n is a power of2,n> 2*+''+^, then 

Lin + h^i) = -4 + L{h^i) = b-7-2t. 

3 The fractional part 

Note that the numbers ki^i of the foregoing section are all odd. Hence Lemma [5] and the 
Barkan-Hickerson-Knuth formula give 

Sisn^kJtn^kJ = b-7-2z + ^ + ^^±^i^ - 3. (10) 

If n tends to infinity s^+kn/tn+k, i tends to x = x{b). Accordingly, we have to investigate 
the limiting behaviour of tn+k,i_i/tn+kii in order to understand the fractional part of 
formula fITOll. 



To this end we suppose that n is a power of 2, n > 8, and k is an integer, 2 < k < 
n/2 - 1. From (^ we have tn+k = an+ktn+k-i + tn+k-2, hence 

''n+fc ''71+fc— 2 r t-n+fe— 1-| 

(^n+k + T ~ [O-n+ki 



n+fc-l f^n+fc-l '^n+fc-2 

When we repeat this procedure, we obtain the well-known fact 

'■n+fc r t-n.+fe— 2-1 r 1 

T — [0-n+k, C^ra+fc-l) ~ J — [O-n+k, Q-n+fc-l; • • • ; C^lJ- 

''n+fc— 1 t-n+A;— 3 

From Lemma [H (c), we infer 

Moreover, a„+i = a„ — 2 = 6 — 2 and a„ = 6. Finally, Lemma [H (b) says 

Oji-l = 0-2, 0,n-2 = 0-3; • • • ; Cfn/2+2 = 0„/2-l- 

Altogether, 

= [flfc, afc_i, . . . , 02, 6 — 2, 6, 02, 03, . . . a„/2-i, a„/2+i, . . . , ai]. 

The final terms an/2+1, an/2, • • • , oi are not of interest. It suffices to write 

i^n+k 



t 



n+fc— 1 



[ofc, flfc-i, . . . , 02, 6 - 2, 6, 02, 03, • • • an/2-1, c(n)] (11) 



for some c{n) G Q. From Theorem 8 in [9] we know that all numbers ai, 02, . . . are > 1 
and < 6 + 2, hence we have 

1 < c{n) < 6 + 3. 

Proposition 2. Suppose that k remains fixed, 2 < k < n/2 — 1, but n = 2^ tends to 
infinity. Then tn+k/tn+k-i converges to 

t{k) = t{k, h) = [ak, ctfc-i, . . . , 02, 6 - 2, (x + l)/x], 

where x = x{b) is defined by ([1]). 

Proof. We have x = limj_^oo C{i) = [0,b — 1, y] with y = [02, 03, . . .]. A short calculation 
shows 

[b, y] = [b, 02, 03, ...] = {x + l)/x. 

Let Pi/qi, i = 0, 1, 2, ... be the convergents of tn+k/tn+k-i (where the numbers pi, qi are 
defined in the same way as the numbers Sj, tj in ([3])). We have, by flTTj) . 

tn+k pc{n) + p' 



tn+k-i qc{n) + q' 
with p = Pk+n/2-i, p' = Pk+n/2-2, q = qk+n/2-1, q' = qk+n/2-2- We write 
t{k) = [ak, . . . , a2, 6 - 2, 6, a2, . . . , an/2-1, z{n)], 

6 



where z{n) satisfies 1 < z{n) < 6 + 3 by the argument above. Accordingly, 

qz[n) + q' 

This gives 

t{k) - ^"+'^ = P^(^) + P' _ Pc(^) + P' Q2) 

tn+k-i qz{n) + q' qc{n) + q' ' 

The expression on the right hand side of flT^ simphfies to 

{pq' — p'q)z{n) + {p'q — pq')c{n) 
{qz{n) + q'){qc{n) + q') 

However, it is well-known that pq' — p'q = ±1. Observing 1 < z{n),c{n) < 6 + 3, we 
obtain 



t(A;)- ^"+' 



t 



n+k-l 



^ 2b + 6 
- {q + q'Y 



Since q and q' tend to infinity for n — )■ oo, our proof is complete. D 

We conclude this section with two observations. 
Lemma 5. In the above setting, let 2 < k < k' be integers. Then t{k) ^ t{k'). 
Proof. Suppose t{k) = t{k'), so 

[ak',...ak+i,t{k)] =t{k). 

An identity of this kind can only hold if t{k) is a quadratic irrationality. However, t{k) 
is a transcendental number since x is transcendental (see j8| p. 35, Satz 8]). D 

Lemma 6. Let k > 2 be an integer. Then x + l/t{k) is a transcendental number. 

Proof. Suppose a = x + t{k) is algebraic. Since we may write 

lltik) = [0 tik)] = P(^ + l)/^ + P' = p{x + l)+p'x 
' ^ ' L > I JJ q{^x + l)/x + q' q{x+l) + q'x 

with integers p,p', q, q' , q > 0, q' > 0, we obtain 

p{x + 1) + p'x 
q[x + 1) + q X 

This, however, means that x satisfies a quadratic equation over the field Q(a). Accord- 
ingly, X is algebraic, a contradiction. D 



4 Proof of Theorem [T] 

As in the setting of Proposition [H let i > and r > 1 be given and n/ = 2^+', / = 1, . . . , r. 
Suppose that the numbers ki^i are defined as in (Q. Let n be a power of 2, n > 2*+''"'"^. 
By Proposition [H 

L{n + ki^i) = 6 - 7 - 2i 

If n tends to infinity, Proposition [2] says that tn+kn/tn+kn-i tends to 

t{ki^i) = [ak^^,ak^^-l, ...,a2,b-2,{x + l)/x]. 
Therefore tn+kn-i/tn+kn tends to l/t{ki^i). Altogether, we have 

1 



S{Sn+k,Jtn+k,^) ^6-10-22 + X + 



t{h^i)' 



For I < I' < r we obtain ki^i < ki^u from (Q. By Lemma O t{ki^i) ^ t{ki^ir). Accordingly, 
the numbers l/t{ki^i) are pairwise different for 1 < I < r. Further, x + l/t{ki^i) is 
transcendental, by Lemma El The inequalities 

l/b<x < 1/(6 - 1) and < l/t{ki^i) < 1 

are obvious by ([T]) and x = [0,b — 1, . . .], l/t{ki^i) = [0, Ofc. ;, . . .]. Therefore, the sequence 
S{sj/tj), j > 1, has r distinct transcendental cluster points in the interval 

b-10-2i + -,b-9-2i 



6' b-l 

Since r can be chosen arbitrarily large, this proves Theorem [H 
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